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Abstract 

Let L be a linear set of pseudoregulus type in a line £ in S* = 

PG(t — 1, g‘), t = 5 or t > 6. We provide examples of g-order canonical 
subgeometries Ei, E 2 C E* such that there is a (t — 3)-subspace T C 
E* \ (El UE 2 U£) with the property that for * = 1, 2, L is the projection 
of Ei from center T and there exists no collineation </> of E* such that 
r'^ = r and Ef = E 2 . 

Condition (ii) given in Theorem 3 in Lavrauw and Van de Vo- 
orde (Des. Codes Cryptogr. 56:89-104, 2010) states the existence of a 
collineation between the projecting configurations (each of them con¬ 
sisting of a center and a subgeometry), which give rise by means of 
projections to two linear sets. It follows from our examples that this 
condition is not necessary for the equivalence of two linear sets as 
stated there. We characterize the linear sets for which the condition 
above is actually necessary. 

Keywords: linear set, subgeometry, finite field, finite projective 
space, collineation. 

MSC: 51E20 

1 Introduction 

If V is a vector space over the finite field F^t, then PGgt(V) denotes the 
projective space whose points are the one-dimensional F^t-subspaces of V. 
If V has dimension n over Fgt, then PGqi(V) = PG(n — 1 ,( 7 ^. For a point set 
T C PG(n — 1, we denote by (T) the projective subspace of PG(n — 1, g*) 
spanned by the points in T. For m \ t and a set of elements S' C V we 
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denote by {S)qm the F^m-vector subspace of V spanned by the vectors in S. 
For the rest of the paper we assume that q = is a power of the prime p. 

Let R = F^t. The field reduction map [8] iFr,t,q is a map from the points of 
PGqt{R) = PG(r — 1, g*) to the {t — l)-subspaces of PGq{R) = PG(rt — l,q). 
Let P = PGqt(T) be a point of PG(r — 1, g*), where T is a one-dimensional 
Fqt-subspace of R. Then Pr,t,q{P) ■= PGg(T). As dimF^(T) = t, it follows 
that Pr,t,q{P) is a (t — l)-dimensional subspace of PG(rt — 1, q). Denote the 
point set of PG(r — !,(?*) by V. Then Tr,t,q{P) is a Desarguesian {t — 1)- 
spread of PG(rt — 1, g) [13]. Let 5 be a subspace of PG(rt — 1, g) = PGq(i?), 
then 

B{S) := {P G PG(r - 1, q ^): H 5 / 0}. 

When S is an Fg-vector space of R, then we define B{S) analogously. A 
point set L C PG(r — l,q^) is said to be ¥q-linear (or just linear) of rank 
n if L = B{S) for some (n — l)-subspace S C PG(rt — l,q). If L has size 
(g"' — l)/[q — l) (which is the maximum size for a linear set of rank n), then 
L is a scattered linear set. For further information on linear sets see PIE). 

Definition 1.1. Let PGgt(F) = PG(n — 1,^*) and let W be an ¥q-vector 
subspace of V. If dim f^{W) = dimF^j(F) = n and {W)qt = V, then S' = 
{{w)qt: w G W*} is a canonical subgeometry of FGqt{V). 

Let S' = PG(n — 1, q) be a canonical subgeometry of S* = PG(n — 1, g'). 
Let F C S* \ S' be an (n — 1 — r)-subspace and let A C S* \ F be an (r — 1)- 
subspace of S*. The projection of S' from center F to axis A is the point 
set 

L = pr,A(S'):={(r,P)nA:PGS'}. (1) 

In [15] Lunardon and Polverino characterized linear sets as projections 
of canonical subgeometries. They proved the following. 

Theorem 1.2 ( [151 Theorems 1 and 2]). Let S*, S', A, F and L = pr,A(S') 
be defined as above. Then L is an ¥q-linear set of rank n and (L) = A. 
Conversely, if L is an ¥q-linear set of rank n of A = PG(r — l,q^) C S* 
and (L) = A, then there is an (n — 1 — r)-subspace F disjoint from A and 
a canonical subgeometry S' = PG(n — l,q) disjoint from F such that L = 
Pr,A(S'). 

Note that when r = n in Theorem [ra then L = pr, a(S') = S', hence 
L is a canonical subgeometry. We rephrase here a theorem by Lavrauw and 
Van de Voorde. 
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Theorem 1.3 ([ 6 l Theorem 3]). For i = 1,2, let Sj = PG(n — 1, q) be two 
canonical subgeometries of S* = PG(n — 1, q^) and let Pj be two (n — l — r)- 
subspaces of S*, such that Pj n Sj = 0. Let Aj C S* \ Pj be two (r — 1)- 
subspaces and let Li = pri,Ai(5^i)- Suppose that Li is not an ¥q-linear set 
of rank k < n. Then the following statements are equivalent. 

(i) There exists a collineation a: Ai A 2 , such that = L 2 , 

(a) there exists a collineation (3 ofTi* such that = E 2 and Pi^ = r 2 , 

(Hi) for all canonical subgeometries E = PG(re — l,q) in E*, there exist 
collineations of T,*, such tha^ E^ = E, Pi'^'^ = r 2 ’'^, Ei"^ = E 
and E 2 ^ = E. 

We are going to prove that the implication (i) ^ [ii) does not hold. In 
Sections [3] and [U we will show this in the case when Li = L 2 is a linear 
set of pseudoregulus type in PG(l,g”), for n = 5 or n > 6. In Section [5] a 
characterization will be given of the linear sets for which {i) [ii) holds. 

In this paper, the results which lead to counterexamples are presented 
in a general setting. In the remainder of this introduction some hints are 
given to a better understanding of the key facts. 

1.1 

The idea of a counterexample arose from the investigation of the linear 
sets of pseudoregulus type mm- A minimal counterexample to Theorem 
01 (i ) => (ii) can be obtained as follows. In PG(4, with coordinates 
Xi, X 2 ,..., X 5 , let P be the plane of equations Xi = X 2 = 0 , and let £ be 
the line X^ = X 4 = X 5 = 0. The sets 

El = {((A,A^A''^A''^A‘'^)),5: AeF^s} 

and 

E 2 = {((A,A^^A^A^^A‘'^)),5: AeF^s} 
are canonical subgeometries. Defining PG(4,g) = {(x)^: x € F* 5 }, the 

map (fi : PG(4, g) —)• Ei defined by (x)g^ = {x,x‘^,x‘^'^)qb is a 
collineation, as well as the map <^2 ^ PG(4:, q) —)• E 2 similarly defined. By 
mm, the projections pr,£(Fli) and pr,r(Fl 2 ) coincide, and are a linear set 
of pseudoregulus type, say L = {((A, A'^, 0,0, 0 ))q 5 : A G F^g}. 

^Compositions are executed from the left to the right. 
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Now assume that as stated in Theorem o (a) a collineation /3 of 
PG(4, q^) exists such that T^ = T, and = S 2 . It is shown in Theorem l4.5l 
that a projectivity exists having the same two properties; call it (f). By the 
arguments in Lemma [4.4l in Section^ the collineation of PG(4, q) 

is the composition of a projectivity and either the map {x)q 1 -^ {x^^)q (cfr. 
((El)), or the map 


which in turn is the composition of a projectivity and {x)q 1 —>■ {x^'^)q. How¬ 
ever, by Gorollary 13.51 in Section [31 no map of type {x)q i-)- {x^")q with 
0 <s<t = 5isa collineation, and this is a contradiction. 

1.2 

In section [3] the same counterexamples are found with essentially distinct 
arguments. Theorem IS. 51 states that a counterexample to Theorem lI.3l fil ^ 
(a) can always be constructed in case the following condition does not hold: 
(A) For any two (n — l)-subspaces U, U' C PG(rt — 1, q), such that B{U) = 
L = B{U'), a collineation 7 G PrL(rt, g) exists, such that U'^ = U', 7 
preserves the Desarguesian spread Tr,t,qi'P), and the induced map on PG(r— 
l,g*) is a collineation. 

If L = B{Qt-i^q), where Qt-i,q C PG( 2 t — l,g) is the nonsingular hy¬ 
persurface of degree t studied in [5], then L is a linear set of pseudoregulus 
type in PG(I, q*). 

In [5] all linear subspaces contained in Qt-i,q are described for q > t. For 
t > 4 there exist two {t — l)-subspaces, say U and U', that are contained in 
Qt-i,q, and such that for any element 7 of the stabilizer of Qt-i,q, preserving 
the standard Desarguesian spread, it holds 7 ^ U'. For t > 5, t 7 ^ 6 , it 
is possible to choose U and U' with the additional property B{U) = L = 
B{U'). This leads to the counterexample of the previous subsection and its 
generalisations. 

1.3 

In the opinion of the authors of this paper, the proof of [H Theorem 3] 
contains a wrong argument. The map 6 defined at p. 93, line 21, is declared 
to be a projectivity, but is dealt with as a linear map e.g. in ( 1 ), as well as 
P 2 is. Such a 5 is assumed to satisfy both conditions (i) 6 maps an F^-vector 
space associated with onto an Fg-vector space associated with E 2 , and 
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(a) p 2 {cLi) = P 2 {af), i = 0, However, in the case of the minimal 

example in subsection ll.il no such 6 exists. 


2 Linear sets of pseudoregulus type in a projective 
line 


A family of scattered Fg-linear sets of rank tm of PG(2m — 1, q*), called of 
pseudoregulus type, have been introduced in [16] for m = 2 and t = 3, further 
generalized in [7] for m > 2 and t = 3 and finally in mi for m > 1 and t > 2 
(for t = 2 they are the same as Baer subgeometries, see |14[ Remark 3.4]). 
We will only consider linear sets of pseudoregulus type in PG(l,g*). It has 
been proved in |14[ Section 4] and in [U Remark 2.2] that all linear sets of 
pseudoregulus type in PG(1, g*) are PGL(2, g*)-equivalent and hence we can 
define them as follows. 

Definition 2.1 ([HIE])- ^ point set L o/PGqt(F^t) = PG(l,g*), t> 2 , is 
called a linear set of pseudoregulus type if L is projectively equivalent to 


L:={((A,A'?)),.: AgF;*}- (2) 

Definition 2.2. Let t > 2 be an integer and let n be a permutation of 
Nf-i := {0,1,2,... , t — 1}. We define as the following set of points in 
PG,*(F;,) = PG(t-l,g‘). 

S. := , a''"'"’,..., : a € F^*}- (3) 

Proposition 2.3. Consider F^t as a vector space over Fg and let S = 
PGq(Fgt) = PG(t—l,g). Letir be a permutation o/W-i- Then the following 
statements hold. 

1. S'tt := a G F^t} is an ¥q-suhspace 

o/F*,. 

2 . 0 )^: Fgt —>■ S’tt : a !->■ , • • •, is a vector space 

isomorphism. 

3. (S^) = PG(t-l,g‘). 


4 . The map 


f'-iT- B —>■ Stt : {a)q I—>■ {{a‘^ 






is a collineation. 


O’r(t-l) 




(4) 
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Proof. 1. and 2. are trivial, and l.,2.,3. together imply 4., so it is enough 
to show 3. Let ai,a 2 , ■ ■ ■ ,ctt G F^t and denote by Mt^ the t x t matrix over 

Lemma 


Fqt whose j-th row is (/>^(aj) for j = 1 , 2 ,... , t. According to 
3.51], det{Mid) 7 ^ 0 if and only if ai, 0 : 2 ,..., cei are linearly independent over 
Fq. As Mtt can be obtained by permuting the columns of Mid, h follows that 
det(M 7 r) 7 ^ 0 if and only if det(Mjrf) 7 ^ 0 . As dim]F^(Fqt) = t, it follows that 
dimp^^ (Stt) = t and hence 3. follows. □ □ 

Let S* = PG(t — 1,(?*), and denote the coordinates in S* by Xi, X 2 , 
... ,Xt. Let A = PG(l,g'*) be the line X^ = ... = Xt = 0 and let P = 
PG(t — 3,q^) be the {t — 3)-subspace Ai = A 2 = 0 in S*. Let vr be a 
permutation of Nt-i, it is easy to see that if gcd(7r(l) — 7r(0),t) = 1, then 
pr,A(Ll 7 r) = L, see for example |14l Remark 4.2]. If (/> is a collineation of S* 
such that = Stt, then 




(5) 


(see dH) is a collineation of S. To study the action of 4> we need some results 
regarding the map defined in the next section. 

3 The 0s map 

As before, let S denote the PG(t — l,g) associated to F^t. 

Definition 3.1. For an integer s > —1 let 6^ denote the number of points 
of PG(s, q), that is 

n - 1 


The map 0^ : S 


''S ■ 

q-1 

S is defined as follows. For each x G F*t let 

Qs{{x)q) = {x^‘)q. 


( 6 ) 


Remark 3.2. If s, d > —1 are two integers, then 0^ = 0^ if and only if 
s = d (mod t). As we do not use this result, the proof is left to the reader. 

In Section [4] we show the following. If 0 is a collineation such that 

= Sjr and P"^ = P, then (f = ©^n (see ([5])) for some collineation Fl and 
integer 0 < s < t. Note that ©o is the identity. In Corollary 13.61 we prove 
that ©s, with 0 < s < t, is not a collineation of PG(t — 1, 5 ). It will follow 
that in most cases cj) is not a collineation and hence such cf cannot exist. 

To determine whether ©^ is a collineation or not we need some results 
regarding difference sets. A {v, k, X)-difference set is a fe-subset D of a group 
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G of order v such that the list of non-zero differences (if the group is written 
additively) contains each non-zero group element exactly A times. If the 
group is cyclic etc., then we say that the difference set is cyclic etc. For our 
purposes here, it is enough to consider cyclic difference sets, so from now on 
we assume that G is cyclic. Let D he a (v, A:, A)-difference set of G and let 
j be an integer. By D + j and jD we mean {d + j: d a D} modulo v and 
{jd: d € D} modulo v. Note that D + j is also a (u, k, A)-difference set of G. 
If gcd(j, v) ^ 1, then let t := v/ gcd(j, v) and let di — d 2 = t, where di, d 2 G 
D. As u I tj, it follows that jdi = jd 2 (mod v) and hence \jD\ < \D\. On 
the other hand, if gcd(j, u) = 1, then jD is also a (u. A:, A)-difference set of 
G. The integer m is a (numerical) multiplier of D if mD = D + g for some 
integer g. The trace oi (d G F^t is Tr(/3) = ■ 

Theorem 3.3 l |18l Theorem 2.1.1]). Let a be a generator of the multiplica¬ 
tive group of¥qt, t>3. The set of integers D := {i: 0 <i < 6t-i,Tr{a'^) = 
0 } modulo 6t-i forms a (cyclic) difference set in (written additively), 

with parameters (0t-i, ^t- 2 ) The set of points o/PGq(Fgt) = PG(t — 

l,q) which corresponds to the set D, i. e. the point set TLd ■= {{od)q'- i G 
D}, is a hyperplane ofPG{t—l,q). Moreover, the hyperplanes ofPG{t—l,q) 
are the sets TLo+j ■= {{cT)q'- i G D -\- j}, where 0 < j < Bt-i- 

The difference sets constructed in Theorem [T3] are called classical Singer 
difference sets. The next theorem describes the multipliers of these difference 
sets. 

Theorem 3.4 ([HI Gorollary 1.3.4 and Proposition 3.1.1]). Let D be a 
classical Singer difference set with parameters as in Theorem \3.3l Then the 
multipliers of D are the powers of p modulo Ot-i- 

For a subset A C S and an integer m, let = {{x'^)q : {x)q G X}. 

Corollary 3.5. Let t > 3 and m he two integers. The S ^ S map, {x)q 
{x'^)q is a collineation if and only if m = p^ (mod Ot-i), for some /i € N. 

Proof. The map {x)q i->- {x^)q is a collineation if and only if it maps hyper¬ 
planes into hyperplanes. Let a, D and TLo+j for 0 < j < 9t-i be defined 
as in Theorem 13.31 For any hyperplane TLD+j of S the point set = 

: i G D-\-j} is a hyperplane if and only if {mi: i G D-\-j} = mD-\-mj 
is a translate of D, i.e when mD -|- mj = D + k for some k and hence 
mD = D + g (with g = k — mj), which is equivalent to saying that m is a 
multiplier of D. The assertion follows from Theorem 13.41 □ □ 

Corollary 3.6. Let t > 3. For 0 < s < t the map 0^ is not a collineation. 
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Proof. According to Corollary 13.51 it is enough to show that for any 0 < 
s < t there is no integer h such that Og = (mod 6 t-i). Note that g* = 
(g — l) 6 t-i + 1, thus = 1 = (mod 9t-i). It is therefore enough to show 
the assertion when p^ < gh Suppose, contrary to our claim, that Og = p^ 
(mod dt-i) for some p^ < g* and 0 < s < t. Since p^ ^ 0 (mod Ot-i), we 
have s < t — 2 and 

Ogq^/p’^ = g* = 1 (mod Ot-i). (7) 

It is easy to see that p^ ^ 1. If 1 < < 6 t-i, then p^ = 9g, which cannot 

be as p does not divide 9g. So we may assume 9t-i < p^ < q^. In this case 
ph ^ q*(p^ —9t_i), thus q^9t_i <p^{q^ — l) and hence g*/p^ < (g^ —l)/0t_i = 
g — 1. On the other hand we have 1 < q^ /p^ and hence 

1 < 9gq^/p’^ < 9t-2{q - 1 ) = - 1 < 9t-i, 

contrary to d?]). □ □ 

Proposition 3.7. ForO < s <t, the map {x)q !->■ {x~^‘)q is the composition 
of &t-s -2 and a projectivity ofT,. 

Proof. For each x € F*i we have G F*, thus 

{x-^^)q = {x^^-^-^‘)q = Qt-s-2{x<^'^")r 
As {x)q !->■ is a projectivity for each h, the assertion follows. □ □ 

4 Linear sets obtained via non-equivalent projec¬ 
tions 

Definition 4.1. For an integer h let denote the collineation of S* = 
PG(t — 1, g^), defined as 

{{aQ,ai,... ,at-i))'^f = {{oio ,al ,..., 

Proposition 4.2. For each integer h and permutation n of Nt-i, fixes 

Stt. 

Proof. For each a G F*^ we have 



where fi = dP'^. □ □ 
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Proposition 4.3. Let tt be a permutation of Nt-i and let uj be the permu¬ 
tation defined such that uj{i) = 7 r(i) — vr(0) (mod t) for each i G Nt-i. Then 

Proof. Let h = — 7 r( 0 )e, where q = p®, p prime. It is easy to see that 
As fixes Stt the assertion follows. □ □ 

Lemma 4.4. Let T = PG(t — 3, g*) he the {t — 3)-space Xi = X 2 = 0 in 
E* = PG(t — 1, q*'), t > 3. If (j) is a projectivity o/E* and n is a permutation 
of Nt-i such that = Et^ and P"^ = P, then 7r(l) — 7r(0) = ±1 (mod t), 
or gcd(7r(l) — 7r(0), t) > 1. 

Proof. Suppose gcd( 7 r(l)— 7 r( 0 ), t) = 1. Let M = {mij)i<ij<t G GL{t,q^) be 
a matrix associated with cj). As fixes P, we have = 0 when i = 1,2 and 
3 < j <t. Denote the 2 x 2 matrix by A. As M is non-singular, 

the same holds for A. According to Proposition 14.31 we may assume 7 r( 0 ) = 0. 
Let pL = vr(l), whence gcd(/r, t) = 1. As E^^ = E,r 5 for each a G F*t there 
exist Sa,ta G F*t such that 

data = rniia + mi2a‘^, ( 8 ) 

daf^a = m 2 ia -I- m 22 ofl- (9) 

Let N denote the norm function from F^t to F^, that is N{x) = As 

N{ 6 at'^) = N{data)X{t'^~^) = N{data), h follows that 

iV(miiQ: -|- mi2a'^) = N{m2ia + m22ofl)-, 

N{mii -\- mi 2 a^~^) = N{m 2 i + 771220 '^“^), 
and hence for each (<7 — l)-th power z of F*t we have 

P{z) := N{mii -P mi 2 z) - N{m 2 i + rn 22 z) = 0, 

where P{z) is a polynomial of degree at most 9t-i. 

We claim miim 2 i = 0 and mi 2 m 22 = 0. First suppose miim 2 i 7 ^ 0. 
Then the coefficient of z'^ in P{z) is 

“ "^ 22 -^(”^ 2 l)/m' 2 l- ( 10 ) 

The coefficient of is 

N {mil) / A! {m 2 i) / m^^. (11) 


9 


As P{z) vanishes for each z with = 1, we have P{z) = a{z^^~^ — 1) for 
some a G F^t. It follows that m and (ttH) are zero, thus if mi 2 'n ^22 7^ 0, 
then 

mi2/mii = m22lm2i, 

and hence det(A) = 0, a contradiction. On the other hand if one of 
{mi 2 , 17122 } is zero, then both of them are zero, thus we obtain again det(A) = 
0. Now suppose mi 2 m 22 7 ^ 0. Then the coefficient of in P{z) is 

mf^iV(mi2)/m^2 - ^^ 21 ^/^ 22 - (12) 


As before, it follows that (I12p is zero. Together with miim 2 i = 0, it means 
that mil and m 2 i are both zero, and hence det(A) = 0 , a contradiction. 

First we consider the case when A is diagonal, i.e. mi 2 = m 2 i = 0. We 
may assume mu = 1. Then ([ 8 |) and Q yield 

= m 22 a'^“^ 


The last equation implies that a /? G F*„ exists such that ^ = 17122 - Then 
for any x G F*j the following holds: 


\ M 




P P'^ 

— 1 P —^ 


^ = GS^; 


= 


P P / , 


Since p and t are coprime, contains exactly one element of the form 
((1, *))gt. It follows that for any x G F*^ 

/ p)f‘^^ = {x)^qP 

and hence 4>-k<P ^4>id : S —)> s which maps {x)q to {x^i^-^ /p)q is a collineation. 
Since the map {y)q ^ {y/p)q is a. collineation of S, Corollary 13.61 yields that 
is a collineation only ii p = 1. 

Now consider the case when mu = 11122 = 0. We may assume mi 2 = 1. 
Then ([ 8 ]) and Q yield 

if -1 = m2ia^-T 

This implies that a p G F*t exists such that p^~^ = m 2 i. As before, it follows 
that 

{x-^^-^ = (x)f, 
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for each x G ¥*t and hence : S ^ S which maps {x)q to {x~^f^-^p)q 

is a collineation. Proposition 13.71 and Corollary 13.61 yield that this happens 
only if p = t — 1 . □ □ 

Theorem 4.5. Let P = PG(t — 3, g*) be the {t — 3)-space Xi = X 2 = 0 in 
S* = PG(t — 1, q^), t > 3. If (j) is a collineation of S* such that = S,r 
and P*^ = P, then 7r(l) — 7r(0) = ±1 (mod t), or gcd(7r(l) — 7r(0), t) > 1. 

Proof. According to the Fundamental Theorem of Projectiye Geometry we 
may assume cj) = where n is a projectiyity and is as in Definition 

O As fixes P and it follows that D satishes the conditions of 
Lemma 14.41 and hence the assertion follows. □ □ 

Corollary 4.6. If t = 5 ort>Q, then any linear set of pseudoregulus type 
in PG( 1 ,( 7 *) can be obtained as the projection of two different subgeometries, 

51 = S 2 = PG(t — l,q), from a center P = PG(t — 3, g*) to an axis A = 
PG{l,q^) in the ambient space S* = PG(t — l,q^), such that there exists no 
collineation (j) o/S* with P*^ = P and Tjf = S 2 . 

Proof. Let A be the line X^ = ... = Xt = 0 and let P be the {t — 3)- 
subspace Xi = X 2 = 0 in S*. As t = 5 or t > 6, we haye > 3, where 
(p is the Euler function. Thus we may choose a permutation vr of Nt-i such 
that gcd(7r(l) — 7r(0),t) = 1 and 7r(l) — 7r(0) ^ {—1,1}. Let Si = Sj^ and 

5 2 = Stt. Then pr,A(Si) = pr,A(S 2 ) = L and the assertion follows from 

Theorem 14.51 □ □ 

Note that L is not a linear set of rank k < t, thus (i) => (ii) in Theorem 
01 cannot hold without further conditions. 

5 Equivalence of linear sets 

We say that the pair (L, n), where L is a linear set of rank n in PG(r — 1, q^), 
satisfies condition ([All , if the following holds. 

(A) For any two {n — l)-subspaces U, U' C PG(rt — 1, q), such that B{U) = 
L = BiU'), a collineation 7 € PrL(rt,q) exists, such that U"^ = U', 7 
preseryes the Desarguesian spread Xr^t,q{'P), and the induced map on 
PG(r — 1, g*) is a collineation (which will again be denoted by 7 ). 

In the next theorem we follow the proof of O Theorem 2.4] by Bonoli and 
Polyerino. 
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Theorem 5.1. For i = 1,2, let Sj = PG(n — l,q) be two canonical sub- 
geometries of S* = PG(n — l,q^) and let Pj be two (n — 1 — r)-subspaces 
of S*, such that P* fl Sj = 0. Let Ai C \ Pj be two (r — l)-subspaces 
and let Li =pri,Ai(Si). Suppose that {L 2 ,n) satisfies condition dH). Then 
(i) (m), where (i) and (ii) are the conditions stated in Theorem, \1.S1 

Proof. The collineation a in Theorem 11.31 can be extended to an element 
a G PrL(n,g*) such that P" = r 2 . Then L 2 = Lf = pr 2 ,A 2 (S?)- Hence it 
is sufficient to prove the existence of a collineation 4> G PrL(ra, q^) such that 
P^ = r 2 and = H 2 . If such (j) exists, then (3 := acj). 

So it is enough to prove the assertion when Pi = r 2 =: P, Ai = A 2 =: A 
and Li = L 2 =: L. Let S* = PGqt(F”t) and for j = 1,2, let Sj = 
where Vj is an n-dimensional Fg-subspace of F”f As Sj is a canonical 
subgeometry, we have = F”t, for j = 1,2. Let Vf = {vi,V 2 , ■ ■ ■Vn)q. 

Also let P = PGqt(Z) and A = PGqt{R). Note that P/ := {Vj + Z) R 
is an n-dimensional F^-vector space in R. As pr,A(Hi) = pr,A(H 2 ) = L, 
it follows that H(P/) = B{Vf). As {L,n) satisfies condition (j^, it follows 
that there exists a non-singular Fg<-semilinear map j': R ^ R such that 
= Vf. The map can be extended to a non-singular semilinear map 
7 : FA —>■ FA such that = Z. Then for each vector v G FA and p, G F^t 

we have {pvy = v'^ for some integer k. Since all of i? -|- Z = F”t and 

Vj + Z (j = 1,2) are direct sums, for any v G Vj \ {0} and z G Z, the 
intersection {{v)q -|- Z) nii is a one-dimensional Fg-subspace, say {v')q, with 
v' G V-', this implies hv' = v + z' for some z' G Z and /i G Fg, whence 
v + z = hv' + {z — z') gV- -G Z. This implies Vj + Z <GV- + Z and therefore 
Vj + Z = V- + Z. Then we have 

V2 + Z = vf + z = = (p/ + zy = (Pi + zy, 


and hence for each i = 1 , 2 , ...,n, vJ = + zi for some G P 2 and 

Zi G Z. We claim that v'i,v' 2 , ..., is an Fg-basis of P 2 . To see this, suppose 
Xiv'i = 0 with Aj G Fg for z = 1 , 2 ,... , n. Then Ya=i = YIi=i 
As on the left-hand side v1,V2,... ,vZ are Fg-independent, it follows that 
either A* = 0 for i = 1,2,... ,n, or there is a non-zero vector 2 G P(^ H Z. 
The map 7 fixes Z and hence in the latter case z^ ^ G Pi HZ, a contradiction 
because of Pi n Z = {0}. As S 2 is a canonical subgeometry, it follows that 
u'l, ^ 2 ,..., are linearly independent over Fgt. Let / be the Fgt-semilinear 
map of F^t such that = u' for each z = 1 , 2 ,... , n and (/zu)-^ = p^'^v^ for 
each p G Fgt and v G F^^. If P = {z)qt G P, then we have z = OjUj 
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for some aj G 


Fqi. 


Then = Ya=i<^ 


/ 

• V- 

I 




Er=i ^ hence the collineation induced by / fixes T and maps 

Si to S 2 . IS IS 


Remark 5.2. In Theorem \5.R it is not assumed, contrary to Theorem \1.3l 
that the linear sets are not of rank less than n. 

Remark 5.3. By Proposition 2.3], eondition (j^ holds for any¥q-linear 
blocking set of exponent e (where p^ = q) in PG(2,g*). 

Remark 5.4. Up to the knowledge of the authors, no linear set is known 
which is not of pseudoregulus type in PG(1, q^) and does not satisfy condition 

m- 

Theorem 5.5. If L is a linear set of rank n in A = PG(r — l,q^), (L) = 
PG(r — l,g*) and {L,n) does not satisfy condition ([A]), then in PG(n — 
l,g*) D A there are a subspace P = Pi = r 2 disjoint from A, and two 
q-order canonical subgeometries Si,S 2 C PG(n — l,q^) \ P such that L = 
pr,A(Si) =pr, a(S 2 ), and such that condition (ii) in Theorem \1.3\ does not 
hold. 


Proof. Let Ui and U 2 be two (n — l)-subspaces of PGq{R), where R is the 
r-dimensional F^t-subspace of F”t such that A = PGqt{R). Assume that 

B{Ui) = L = B{U 2 ). Let Wi = {w^^\w 2 \ ■ ■ ■ ,Wn'^)q, z = 1,2, be the n- 
dimensional vector Fg-subspaces of R whose associated projective subspaces 
in PG(rt — l,q) are Ui and U 2 , respectively. From (L) = PG(r — l,g*) we 

may assume that are Fgt-linearly independent, and also 

f2) (‘I) 

that w\ ,W 2 , ■ ■ ■ ,Wr are Fgt-linearly independent. Let P be an (n —r —1)- 
subspace in PG(n—1, q^) disjoint from A, associated with the vector subspace 
Z = [zi, Z 2 , ■ ■ ■, Zn-r)q*^- For i = 1,2, let Sj be the Fg-linear set defined by 
the following Fg-subspace of F^t: 


Fi := K 


(d „„(d 


Wr, 


, w. 


(d ,„(d 


(d 


,<+i + zi,w]+2 + 


, w. 


(d 


+ Zn-r) 


<?• 


Since those n vectors of F”t are also Fgt-linearly independent, Sj is a canon¬ 
ical g-order subgeometry. Furthermore, w^]]\ ..., Wn\ z\, Z 2 , ..., Zn-r 

are Fg-linearly independent, and this implies SiPlF = 0. We summarize here 
some properties of our construction, which we will use later. For i = 1, 2 we 
have the following. 

1. For each w ^Wi, there exists a unique Zw ^ Z such that w + Zw 
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2. if u! and w' are two Fg-independent vectors in Wi, then w + and 
w' + z^i are Fgt-independent vectors in Vi. 

If tc = J2j=i ttj G Fg, j = 1, 2,... , n, then let z.^ = I]"=r+i 

The unicity of Zw follows from Sj n T = 0. To see 2., note that Tj: C/j ^ 
Sj: {w)q !-)• (re + Zw)qt is a bijection, as \Ui \ = |Si| = 6^-1. 

Now assume that condition (ii) in Theorem 1 1.31 holds. Let 13' : F^t —)■ F”t 
be the semilinear map associated with the collineation /3; so, an integer v 
exists such that for any a G Fgt and v G F”t there holds (an)^ = a^''. 
Denote by vr the canonical projection from Z ® R io R. Fix an element 
w G Wi- Then[TJ and the condition = S 2 imply the existence of G Z 
and A G F*t depending on z^ such that := \{w + z^jj)^ G V 2 . Let 

Ta = {u G VFi; G IT 2 }. Note that Tx is an Fg-vector subspace of 

R. As X{w + Zw)^' G V 2 , we have X{w + Zw)^''" = Xw^ & V 2 = W 2 , thus 
w € Tx- We are going to show that IFi = Tx- Suppose to the contrary that 
there exists w' G Wi \Tx. As Tx is an Fg-vector space, w and w' are Fg- 
independent. The same argument as above yields the existence of z^' G Z 
and IX G ¥*t such that := fx{w' + z^')^' G V 2 and hence G IL 2 . 

Then[2j yields that {w + Zw)qt and {w' + Zyji)qt are distinct points of Si, and 
hence {^x)qt and {£,fj)qt are distinct points of S 2 . First we prove 

n 1/2 = (13) 

Denote by X de left hand side of (I13p . The inclusion T trivially holds. Sup¬ 
pose to the contrary dim]F^(A) > 3, then there exist three Fg-independent 
vectors, Ui,n 2 ,n 3 G X. We can extend the set {ni,n 2 ,n 3 } to a basis of V 2 - 
As dimp j((ui,^ 2 ,n 3 )gt) = 2 , it follows that (V 2 )gt 7 ^ F^t, a contradiction 
since S 2 is a canonical subgeometry. 

Let Pi = {w+Zw)qt and P 2 = {w'+Zw')qi. Denote by the g-order subline 
(Pi,P 2 )nSi. Then {{w + + {w'+ )qt = (Ca + G^^nS 2 . 

It follows that there exists some 6 G ¥*t such that 6{^x + G ^ 2 - It 

follows from (jI3h that 5 G F* and 6Xfx~^ G F*. Hence Xfx~^ G F*. This is 
a contradiction, as in this case {X^~^)fxw'^= Xw'^ ^ G IT 2 , contradicting 
the choice of w'. Hence Tx = Wi, that is, Xw^ ^ G IT 2 for any w G VFi. 

Now dehne the map tp': R ^ R: v ^ Xv^ As (3' is semilinear, vr is 
linear and v ^ Xv is also linear, it follows that p' is Fgt-semilinear. Also, p' 
is non-singular. Let p be the associated collineation of A. Then 

Uf = {(Au;^'-)g: w G Wi*} = PGg(IT 2 ) = U 2 , 
because of Tx = Wi. 
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We have constructed an example for which, if condition (ii) in Theorem 
oi is satisfied, then also condition (|^ must be satisfied: this concludes the 
proof. □ □ 

Scattered linear sets of pseudoregulus type in a line are, under the field 
reduction map, embeddings of minimum dimension of PG(t — 1 , g) x PG(t — 
l,g), which have been studied in [3]. These embeddings are projections 
of Segre varieties. A similar representation of the clubs as projections of 
Segre varieties can be found in m (see also i). By U Theorem 16], (L, f) 
does not fulhll condition dAD, for f = 5 or t > 6 , where L is the scattered 
linear set of pseudoregulus type in PG(l,q*). By Theorem 15.51 this yields 
the counterexamples as shown in the previous sections. Many results in [ 6 ] 
are on linear sets in PG(1, hence, the following result can be of interest: 

Proposition 5.6. Condition © is fulfilled by linear sets of rank three in 
PG(1, q^), q > 2, for n = 3. 

Proof. A linear set L of rank three in PG(1, q^) is either a point, or a club, 
or a scattered linear set. 

If L is a point, then from 

B{U) = B{U'), dim([/) = dim(C/') = 2, (14) 

one obtains U = U' = iF 2 , 3 ,q{L). This implies (lAli . 

Assume now that L is a club. Denote by H its head, which is uniquely 
dehned ©E]. Assume that the subspaces U and U' satisfy m- Take a point 
P = {{vq, vi))q 3 ^ L\P[ and let A = J- 2 , 3 ,g(P) H U and X = T 2 , 3 ,q(P) D U'. 
Then A = {a{vo,vi))q and X = (/3(uo,ui))g for some a,/3 € F* 3 , and the 
map 7 : ((xo,xi))q !->■ {/3a~^{xo,xi))q is a projectivity of PG(5,g') belonging 
to the elementwise stabilizer of the Desarguesian spread, and mapping A into 
X. Then X & n U' \ X 2 ^ 3 ,q{H). The element of PrL( 2 ,( 7 ^) associated 
with 7 is the identity map. Denote by ii and £2 the lines U'^ ( 1 X 2 , 3 ,q{H) and 
U' n ^ 2 , 3 , q{H), respectively. If = £ 2 , then = (^ 1 , A) = U'. Otherwise 
let P be a line in U' through X such that ii(l ^2 ^ P ■ The club L does 
not contain irregular sublines [U Gorollary 13], [H Proposition 5]. Applying 
this result to the ( 7 -order subline B{P), we have that a line i in exists 
such that B{P) = B{P). The point X is on 1. The lines I, P of PG( 5 ,( 7 ) are 
transversal lines to the regulus X 2 , 3 ,q{B{P)), having a common point, whence 
t = P. This implies 0 ^ 2 ) = U' and (fA|) . 

Up to projectivities there is a unique scattered linear set in PG( 1 ,( 7 ^). 
To see this, fix a (/-order canonical subgeometry S of S* = PG(2,g^) and 
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denote by X the set of points of S* not contained in a line of S. Denote by G 
the stabilizer of S in the group of projectivities of S*. Each scattered linear 
set of rank three of PG( 1 ,( 7 ^) can be obtained as a projection of S from 
a point in X. In Theorem 11.31 the implication [ii) [i) holds and hence 
the number of projectively non-equivalent scattered linear sets of rank three 
in PG(l,g'^) is at most the number of orbits of G on the points of X. It 
follows from [21 Proposition 3.1] that G is transitive on X and hence there 
is a unique scattered linear set of rank three in PG( 1 ,( 7 ^). An alternate 
proof can be obtained from [T], where the uniqueness of an exterior splash 
is proved, taking into account that the exterior splashes dealt with in that 
paper are precisely the scattered linear sets of rank three HH. 

Assume that L is a scattered linear set of rank three, hence a linear 
set of pseudoregulus type, and that (fTlll holds. Then \J and \J' are planes 
contained in the hypersurface Q 2 ,q defined in |5l eqs. (7),( 8 )]. By |5l Gorol- 
lary 10], G = Sh,k, U' = Sh',k' for h,h' G {1,2}, N{k) = N{k') = 1. A 
collineation 7 satisfying (j^ can be obtained in the form (pQ^Q{a, 6 ) if h = h', 
and V'o,o(«) b) ii h ^ h\ for suitable a,b € F^a. □ □ 
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